---
id: 图
title: 定义
---

## 图Graph的概念
 - 图Graph是比树更为一般的结构，也是由 节点和边构成。

## 术语
- 顶点Vertex(也称“节点Node”)
    - 是图的基本组成部分，顶点具有名称标识Key， 也可以携带数据项payload
- 边Edge(也称“弧Arc”)
    - 作为2个顶点之间关系的表示，边连接两个顶点; 边可以是无向或者有向的，相应的图称作“无向 图”和“有向图”
- 权重Weight
    - 为了表达从一个顶点到另一个顶点的“代价”
- 路径Path
    - 图中的路径，是由边依次连接起来的顶点序列;无权路径的长度为边的数量;带权路径的长度为所有边权重的和;
- 圈Cycle
    - 圈是首尾顶点相同的路径，有向图中不存在任何圈，则称作“有向无圈。
    
:::info
一个图G可以定义为G=(V, E)  
其中V是顶点的集合，E是边的集合，E中的每条边e=(v, w)，v和w都是V中的顶点;
如果是赋权图，则可以在e中添加权重分量 子图:V和E的子集
:::